#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<math.h>
using namespace std;

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int result = 0;
        int i = pow(2,31);
        while(i>=1){
            if(i&n){
                ++result;
            }
            i = i>>1;
        }
        return result;
    }
};

int main(){
    Solution S;
    cout<<S.hammingWeight(11111111111111111111111111111101)<<endl;
}